The chemical roots of the matching polynomial.
نویسندگان
چکیده
The interpretation of topological resonance energy (TRE), the mathematical measure of energetic chemical aromaticity at the Hückel level of theory, is revisited by providing a concise analysis of the matching polynomial of a chemical graph. Whereas the matching (or acyclic) polynomial is not a properly characteristic polynomial in general, it is the arithmetic mean of the characteristic polynomials of the corresponding Hückel and Möbius chemical graphs. For unicyclic graphs, the roots of the matching polynomial (serving to calculate the TRE values) can be graphically approximated from generalized Frost-Musulin-Zimmermann diagrams, the results becoming exact for annulenic monocycles. The matching polynomial is also shown to be a weighted sum of characteristic polynomials of subgraphs: the whole graph itself and the exocyclic graphs obtained by suppression of individual circuits. The performance of these ring twisting and ring masking processes is compared to that of the previously proposed ring opening process. Further prospects for the interpretation and approximation of TRE are discussed.
منابع مشابه
Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملOn the Roots of Hosoya Polynomial of a Graph
Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...
متن کاملMatching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کاملGraphs with Integer Matching Polynomial Roots
In this paper, we study graphs with integer matching polynomial roots. We characterize all traceable graphs whose all matching polynomial roots are integer. We show that there is no k-regular claw-free graph (k ≥ 2), whose all matching polynomial roots are integer. Also we conjecture that apart from K7 \ (E(C3) ∪E(C4)), there is no matching integral k-regular graph (k ≥ 2). 2010 Mathematics Sub...
متن کاملSelecting the Roots of a Small System of Polynomial Equations by Tolerance Based Matching
The roots of a system of two bivariate polynomial equations are calculated using a two-step method. First all x-roots and y-roots are determined independently. Then tolerance based weighted matching is used to form (x, y)-pairs that together form a minimum-error solution to
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical chemistry chemical physics : PCCP
دوره 12 20 شماره
صفحات -
تاریخ انتشار 2010